منابع مشابه
Extremal infinite graph theory
We survey various aspects of infinite extremal graph theory and prove several new results. The lead role play the parameters connectivity and degree. This includes the end degree. Many open problems are suggested.
متن کاملExtremal Graph Theory
3 Third Lecture 11 3.1 Applications of the Zarankiewicz Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 3.2 The Turán Problem for Trees . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 3.3 The Girth Problem and Moore’s Bound . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 3.4 Application of Moore’s Bound to Graph Spanners . . . . . . . . . . . ....
متن کاملExtremal Graph Theory
Extremal graph theory is, broadly speaking, the study of relations between various graph invariants, such as order, size, connectivity, minimum/maximum degree, chromatic number, etc., and the values of these invariants that ensure that the graph has certain properties. Since the first major result by Turan in 1941, numerous mathematicians have contributed to make this a vibrant and deep subject...
متن کاملNotes on Extremal Graph Theory
What you see below are notes related to a course that I have given several times in Extremal Graph Theory. I guarantee no accuracy with respect to these notes and I certainly do not guarantee completeness or proper attribution. This is an early draft and, with any luck and copious funding, some of this can be made into a publishable work and some will just remain as notes. Please do not distrib...
متن کاملSome new results in extremal graph theory
In recent years several classical results in extremal graph theory have been improved in a uniform way and their proofs have been simpli ed and streamlined. These results include a new Erd1⁄2os-Stone-Bollobás theorem, several stability theorems, several saturation results and bounds for the number of graphs with large forbidden subgraphs. Another recent trend is the expansion of spectral extrem...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2011
ISSN: 0012-365X
DOI: 10.1016/j.disc.2010.12.018